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Abstract. We study Mandelbrot's multiplicative cascade measures at 
the critical temperature. As has been recently shown by Barral, Rhodes 
and Vargas (11.), an appropriately normalized sequence of cascade mea- 
sures converges weakly in probability to a nontrivial limit measure. We 
prove that these limit measures have no atoms and give bounds for 
the modulus of continuity of the cumulative distribution function of the 
measure. Using the earlier work of Barral and Seuret ([I2])j we compute 
the multifractal spectrum of the measures. We also extend the result of 
Benjamini and Schramm ([H]), in which the KPZ formula from quan- 
tum gravity is validated for the high temperature cascade measures, to 
the critical and low temperature cases. 

1. Introduction 

Random multiplicative cascade measures were introduced by B. Mandel- 
brot [38j,[39j,[37j, as simple models exhibiting fractal and statistical features 
analogous to those observed experimentally in velocity fluctuations of fully 
developed turbulence. Since then these multifractal measures have found 
applications in various fields ranging from mathematical finance to disor- 
dered systems and two dimensional quantum gravity (see [7] for references). 
In the field of disordered systems the (normalized) cascade measures can be 
seen as Gibbs measures of Generalized Random Energy Models with infin- 
itely many levels or continuous hierarchies (see e.g. |171I18|) or alternatively 
as Gibbs measures of a model of a directed polymer on a disordered tree |23j . 
The mathematical study of multiplicative cascades was initiated by Kahane 
[32j and Peyriere [JU and has since then been pursued by numerous people 
in analysis, probability and mathematical physics, often independently (see 
[9],[10j,[5j,|44] for references to some of the work). 

The simplest cascade measures are random measures on the unit interval 
defined in terms of two inputs (see below): a real valued random variable 
£ (describing fluctuations at a fixed scale) and (inverse) temperature pa- 
rameter P > 0. The behavior of the measures is rather insensitive to £ but 
depends strongly on (3. Derrida and Spohn [23] argued in 1988 that they 
exhibit a phase transition at a critical value f3 c of j3 to a "glassy" low temper- 
ature phase in f3 > f3 c . In the high temperature region (3 < f3 c the measures 
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are continuous (but singular with respect to the Lebesgue measure), already 
proven by Kahane and Peyriere |33| in 1976. Progress in the critical (3 = f3 c 
case and the supercritical (3 > f3 c cases has been slower to come. The reason 
is that whereas in the subcritical case the cascade measures can be proven 
to exist as non-degenerate limits of positive martingales, in the critical and 
supercritical cases the martingale limit vanishes, and there is no obvious 
candidate for a normalization leading to convergence in law to a non trivial 
limit. Very recently, A'idekon and Shi [2] proved detailed asymptotics for 
the probability distribution of the total mass of the cascade measures in the 
critical case. In the case where £ is Gaussian the fifth author |44j obtained 
independently similar results, both in the critical and in the supercritical 
case, basing his approach on the seminal paper by Bramson |19j . Madaule 
[36j treated the supercritical case for general £. These results allow one to 
find the required renormalizations and to construct the limits for the to- 
tal mass (partition function). Recently, this was extended to the measures 
themselves by Barral, Rhodes and Vargas in [11]. These latter authors also 
proved that the cascade measures are a.s. purely atomic in the supercritical 
case. 

In this paper we study the cascade measures at the critical point. We 
give a simple proof that they have a.s. no atoms based on a recent result by 
Buraczewski in [2D] and the aforementioned results on the renormalization 
factors. We also give bounds for the modulus of continuity of the cumula- 
tive distribution function of the critical measure which is of interest for the 
attempts to use these measures as inputs for construction of random plane 
curves by conformal welding (see [3], |43] for such constructions in the high 
temperature case when the cascade measure is replaced by exponential of 
the Gaussian Free Field, related to a continuous cascade model). In passing 
we note that our approach can also be used to improve the known bounds 
for the modulus of continuity of the Mandelbrot measures in the subcritical 
case. Next, we discuss the KPZ formula [34J of two dimensional quantum 
gravity in the cascade context. The KPZ formula was reformulated by Du- 
plantier and Sheffield [23] as a relation between Hausdorff dimensions of 
sets computed with the Lebesgue measure and a random measure given by 
exponential of the Gaussian Free Field and proven by them to be valid in 
the high temperature region. In the cascade context the high temperature 
result was proved by Benjamini and Schramm ([13]) and we show how their 
proof generalizes to the critical and low temperature cases. Finally, using 
the earlier work of Barral and Seuret (|12j). we compute the multifractal 
spectrum of the measures in the critical and low temperature cases. 

It remains a challenge to extend the results of this paper and [11] to 
the stationary log-normal multiplicative chaos of Mandelbrot [37] and the 
related measures given as exponentials of the Gaussian Free Field (GFF) 
[24] . Some progress to this goal has been obtained very recently [25j,[26j,[8j. 
Especially, in [25J it is shown that in the critical case for GFF there are no 
atoms, but their methods do not give as fine control of the continuity of the 
measures as ours. Moreover, [8] establishes partial counterparts of certain 
results of the present paper for critical GFF. 
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2. Definitions and Results 

For simplicity, in this paper we will consider only multiplicative cascade 
measures on binary trees. We define the symbolic space as £ = U^i{0> 1}™ 
and for convenience denote the n-th level by S n = {0, l} n i.e. this set 
indexes the edges of the tree on n-th level. Let £ be a random variable such 
that 

(1) Ee § = - and E£e f = 
and 

(2) Ee (m)5 < oo for some h > 0. 

The conditions ([I]) are essentially a normalization that is convenient for 
studying the critical case (/3 C = 1 with this normalization) and can be 
changed by considering instead a£ + b for a, b £ R. E.g. in the Gauss- 
ian case £ ~ N(-2 log 2, 2 log 2) satisfies ©. 

The condition ([2]) on the tail behavior of £ is a technical assumption that 
is required for the proofs of many of the results we are building upon. It is 
obviously satisfied in the Gaussian case. Many of our results remain true on 
less stringent assumptions, and in some cases we indicate this explicitly. 

To define the cascade measures, let {£ CT },7es be an independent family of 
copies of £ and associate to every a = o\a% . . . a n G £ the sum 

£<T1 ~\~ £<T1<T2 + ■ ■ ■ + S(Tl(T2...(T n • 

For any f3 > 0, consider the partition function 

(3) Zp, n = ^ for n = 1,2,.... 

In other words, we consider a basic model of the branching random walk with 
X a the positions of the 2 n particles at time n. Interpreting a £ S n as a spin 
configuration on {1, ... ,n} we recognize that Zp^ n is the partition function 
of a Generalized Random Energy Model with continuous hierarchies, see the 
end of this Section for further discussion. Finally, one may also view Zp^ n 
as the partition function of a model for a polymer on a tree |23j. 

It is a classical result of Kahane and Peyriere [33] that for (3 < 1 (the 
subcritical or high temperature case) we have 

(4) (E^,n) _1 ^,n Yp almost surely, 

where the limit variable is almost surely positive. It has recently been 
shown by Aidekon and Shi ([2]) that for (3 = 1 (the critical case), 

(5) ?i2 Z\^ n ^zt^? Y\ in probability, 

where Y\ is an almost surely positive random variable of infinite mean. 
Another recent result, due to Madaule (|36j), shows that for j3 > 1 (the 
supercritical or low temperature case) we have 

(6) n~^Zp, n n z^ 3 Yp in distribution 

for a positive random variable Yp. In the case of a Gaussian £ similar results 
on critical and supercritical cases were obtained independently by the fifth 
author (|44j) who proved convergence in distribution. It is known that 
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convergence in ([5]) (resp. ©) cannot improved to almost sure convergence 
(resp. convergence in probability). 

In accordance with these deterministic normalizations for Zp n we study 
the measures \xp^ n on [0, 1] defined by 

UpM = (EZ^y 1 e? x ° for /? < 1, 

t*i,n(Ier) = n2e x<T , and 

W,n(I<r) = n 2 e px ° for p > 1, 

where Jo- is the dyadic interval naturally coded by a £ £ n , and the density of 
/ig jn with respect to the Lebesgue measure is constant on each of these level 
n intervals. As said in the introduction, the corresponding limit measures 
fip in the subcritical case have been much studied and well understood, and 
it holds that 

(7) nsn almost surely for /3 < 1, 

n— >oo 

where the law of the limit measure satisfies 

(8) MI*))^ = ((EZp^-^Y^) for all n > 1, 

where {Yl f } a eT, n is an independent collection of copies of Yp that is also 
independent of {X -} CTg s n . If for s G R we set 

(9) 4>{s) = - log 2 E(e s? ) and 0(a) = 1 - 0(s) 

wc sec that EZ nj(9 = 2 n< ^). 

In the critical and supercritical cases it was observed by Barral, Rhodes 
and Vargas in that the deterministic normalizations for the partition 
functions imply the weak convergence of the measures /ig jra to nontrivial 
limit measures: 

(10) fii n — > fix in probability and 

' n— >oo 

(11) fJ'B n — ^ Mj3 m distribution for /3 > 1, 

n— >oo 

where the laws of the measures /ig for j3 > 1 can be described by 

(12) (M/Jtfr))^ = (e^^) „ , for all n > 1, 

where {^g }<reSn is an independent collection of copies of Yp that is also 
independent of {X ff } ffeSn . 

Barral, Rhodes and Vargas noted furthermore that the law of the super- 
critical limit measures fj,p, [3 > 1, may also be described in terms of the law 
of the critical case fi\ as follows. For a £ (0,1), let (L a (s)) s >o be a stable 
Levy subordinator of index a, that is, a process with L a (0) = that has in- 
dependent and stationary increments that are characterized by the Laplace 
transform 

Then, if Ke^ +€ ^ x < oo for some e > 0, 

(13) U([0,t})) i (cLi (/,!([<),*]))) 

V /te[0,i] V /*e[0,l] 
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where Li is taken independent of the critical case measure a\, and c > is 

a constant that depends only on (3. Since the process (Li (s)) s >o 1S a pure 

jump process, this implies that the measures (3 > 1, are almost surely 
purely atomic. For this reason the phase transition in the cascade model at 
P = 1 is called in the physics literature freezing transition. 

It thus remains to understand the critical measure [x\ which is the topic 
of the present paper. Our first result shows that \i\ has no atoms: 

Theorem 1. For any 7 E [0, 1/2) we have 

F 

(14) n 1 max Hi(I a ) — > as n — > 00, 

o-e{o,i} n 

and for any 7 E (1/2, 00) we have 

(15) n 1 max /ii(/ CT ) — 00 as n — > 00. 

o-e{o,i} n 

The proof of this result, given in Section [3l uses only elementary tools 
in combination with two ingredients: the exact asymptotics of the tail of 
the random variable Y\ (Theorem [8] below, due to Buraczewski in [20J ) , and 
the knowledge of the normalization considered above that is included in the 
very definition of Y\ (Theorem \7\ below). 

Corollary 2. Almost surely the limit measure fi\ has no atoms. 

The proof of Theorem [H in combination with suitable moment estimates 
(see (|26p below) in fact gives us a stronger result, an estimate for the modulus 
of continuity of the cumulative distribution function of \i\ . 

Theorem 3. Assume that £ satisfies in addition to ([2]) also Ee - ^ < 00 for 
some h > 0. Then for any 7 G (0, 1/2) 

(16) »i(I)<C(u)(log(l + ± 

for all subintervals I C [0, 1]. Here C{uS) is a random constant, finite almost 
surely. Moreover, one cannot take 7 > 1/2 in the above statement. 

In the subcritical case f3 G (0,1), it is known that the measure ug has 
a Holder modulus of continuity. Indeed, the multifractal formalism (see 
Section and e.g. [1]) tells you via Legendre transform that uniform Holder 
continuity holds with any exponent 7 < <p((3) and cannot hold for any 7 > 
(j>(/3). It turns out that our proof of Theorem [3] can also be applied to 
considerably sharpen this result, which up to now has been the best modulus 
of continuity estimate in the subcritical case. 

Theorem 4. Assume only that E|£| 3 e^ < 00. Let (3 e (0,1) andje (0,1/2). 
Suppose that there exists qp > 1 such that (j>((3qp) — q8(f>(/3) = (in that case 
qp is unique and the condition amounts to saying that for q > one has 
EYg < 00 if and only if q < qp). Suppose also that Emax(0,^)e^ ? ^ < 00. 
Then for all subintervals I C [0, 1] 

(17) < C(u)\I\^ (log (l + ^)) ^ 
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where C(w) < oo almost surely. In the Gaussian case, (b(s) = (1 — /3) 2 and 
% = V/3 2 . 

In the Gaussian case there is another, more sophisticated way to get hold 
on the size of max^iQ^xn p n (Ia) that is based on the following result. 

Theorem 5. Let £ be Gaussian and assume that (3 > 1. Then there is a 
deterministic bounded sequence c(n), bounded away from such that 

(18) c(n) Yl (n^e^Y^Y AYp. 

The proof of this result is more technical (see Section [7] below) and applies 
the generating function techniques used in |44| . With more work one could 
remove the bounded sequence c(n), but this formulation is sufficient for the 
analysis of the local behavior of p\ carried out in Section [HJ 

Next we turn to the KPZ formula relating the Hausdorff dimension of 
fractals in [0, 1] in the Euclidean metric and their dimension under a ran- 
dom metric. Specifically, for j3 G (0, 1] define on [0, 1] the random metric 
Pp(x, y) = fip([y, x]) for < x < y < 1. 

For KPZ relations we replace ([2]) by the weaker condition 

(19) E£ 2 e«<oo. 

The following result is an extension of the result by Benjamini and Schramm 
|13j on f3 < 1 to the critical case (3 = 1. 

Theorem 6. Suppose that <f>(—s) > -oo for all s G (0, 1/2). Let K C [0, 1] 
be some (deterministic) nonempty Borel set, let Co denote its Hausdorff di- 
mension with respect to the Euclidean metric, and let C denote its Hausdorff 
dimension with respect to the random metric p\. Then a.s. C is the unique 
solution of the equation 

(20) Co = m 

in [0, 1]. 

In Section [5] we also extend the KPZ relation to the supercritical case 
/3 > 1. In that case, since the measure fip is discrete, pp is not a metric 
anymore; nevertheless can be formally used in the same way as if pp were 
a metric to define the Hausdorff dimension of sets K which do not contain 
any atom of ftp almost surely. In that case the Hausdorff dimension of K 
relative to pp is the unique solution of Co = <f>(PC) almost surely, Theorem 

CE2J 

We refer to Section [6] for precise statements on the multifractal spectra of 
the measures pp in case /3 > 1. Finally, in Section [8] we consider the almost 
sure /xi-almost everywhere local behavior of p\ in the case of a Gaussian £. 

We close this section by comparing the phase transition of the cascade 
measures to that of the Gibbs measures of Random Energy Models (REM's). 
In Derrida's REM [22] the X a , a € Sjy are taken i.i.d. Gaussian with 
variance N (in our normalization where j3 c = 1) and pp t N is normalized to 
be a probability measure i.e. one considers the Gibbs measure pp^iL^) = 
Z~^ v N e^ Xa with Zp t N = Ylcr e ^ X ° ■ REM is a simple model of a disordered 
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spin system where X a is the (random) energy of the spin configuration 
cr G {0,1}^. In REM the energies are independent whereas in the cascade 
model they are strongly correlated. 

REM has a freezing transition very similar to the cascade model. In [17] 
it is proven that for /3 < /3 C , fj,p t N — > jlp almost surely as N — > oo and 
the limit measure Jip is the Lebesgue measure. For j3 > j3 c [17] prove the 
analogue of (fT3j) namely that fip^N converges in distribution to fip given by 

fip([0,t\) = Li(t)/Li(l). This result is the REM analogue of (USD since 

/ii[0, t] = t. It is actually known (see [18], [1]) that the Gibbs weights in 
REM and cascade when ordered in decreasing size converge to the same 
Poisson-Dirichlet process. However, the result (|13p is more general as it also 
gives locations of the atoms. 



3. Proof of Theorem [JJ 

Before the proof of Theorem [T] we restate the result on the deterministic 
normalization that is needed to make the critical case partition function Z± }Tl 
converge to a nontrivial random variable in the n — > 00 limit. 

Theorem 7 (Ai'dekon and Shi [2]). Assume that E£ 2 e^ < 00. Then 
n 1/2 Z ltn = n 1/2 eXa ^ y i as n -> 00 » 

where almost surely < Y\ < 00. 

We also need the following result of Buraczewski [20] that generalizes 
Guivarch's tail asymptotics of subcritical Mandelbrot cascades [28] to the 
critical case. 

Theorem 8 (Buraczewski |20j). Assume ([2]) and that the distribution oft; 
is nonlattice. Then the distribution function h(x) := P(Yi > x) satisfies 

h(x) ~ — as x — )■ 00, 
x 

i.e. there is a positive constant d such that lim^^oo xh(x) = d. 
If the distribution of £ is lattice (i.e. supported on some arithmetic se- 
quence), one has < d\ < xh(x) < d^ < 00 for large x. 

Proof of Theorem^} We prove JH]) first. Fix 7 G (0, 1/2) and let 6\ > 0. 
By Theorem [8] there exists x\ > such that h(x) < (d + 5\)/x < 1/2 for all 
x > x\, and Theorem [7] shows that 

(21) P(£>n) ->■ 1 as n ->■ 00, where i3 n := { max e X,T < n _7 /a;i}. 
Recall that by (|12p the law of the measure /Ui satisfies 
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where {Yi °^ }o-e£„ is a family of independent copies of Y%, also independent 
from {X ff } ffg s„- Using this independence we may compute 

P (^max e x °Y[ a) < n~ 7 | {X a }^ = ]J (l - P (y}^ > (T x ° | {X a } 

= [] (l-/i(n-Te- x ')). 



By taking expectations this gives 

(22) P ^max e* CT Y"/^ < n~ 7 ^ = E ]J (l - h {n~^e' x ")) . 

We employ the elementary inequality 1 — x > e _2z for x £ [0,1 /2] and 
Theorem [8] to obtain 

P ( maxe x °Y} a) < n~ 7 ) > El Bn (l - h (n~^e' x -)) 

> E l Sn exp ( -2(d + 5x)n 7 £ eM . 



(23) 



By Theorem [7] we have n 7 X^o-es eX ° ~~ in probability. By using this fact 
together with (|21|) and the bounded convergence theorem we deduce that 



f max e x "YS a) < n"A — > 1 
\ere£„ J 



as n — > oo. 



This proves 

To prove (fT5j) we let 7 > 1/2 and use the estimate 1 — x < e~ x for x > 
in (E21) to get 



(max e x °Y[ a) < n~A < Eexp ( - ^ h 



We deduce from ([6j), or alternatively from [U] in the Gaussian case, that 
n2~ e max ffe s„ e X<T — > for any e > 0, whence 



P ( max e* CT < n"l+ £ ) "-^ 1. 

Especially it follows that if 7 6 (1/2, 1) we have 

PUJ n -±+ 1 for A n := In 1 / 2 < n~~< min e~ X ° 

By Theorem[8l we may find 62 G (0, d) and X2 > such that /i(x) > {d—52)/x 
for all x > £2. Consequently, we have 

P (max e x °Y[ a) < n~A < El An exp [ -{d - <5 2 )n 7 ^ e* CT ) +(l-F(A n )) 
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for all large n. Since 7 > 1/2, Theorem[7J the bounded convergence theorem, 
and the fact that f(A n ) — > 1 imply that 

P f max e x<r Y, (<T) < n -7 ) — >0 as n ->■ oo. 

This concludes the proof of (fT5|) for 7 G (1/2,1), and after this the case 
7 > 1 is obvious. 

□ 

4. Proofs of Theorems [3] and gj 

In this section we employ the notations used in the proof of Theorem [TJ 
In addition, we denote 

(24) 5„,i := n 1 / 2 ^ e* CT and S nfi := n% ^ e ex ° for > 1. 

For all 9 > 1 and e > we shall need the estimates 

(25) P(S„, e > A) < C 6)£ \~ {l ~ £),e with C 0j£ independent of n > 1. 

In the case > 1 this estimate is stated explicitly as Proposition 2.1 in 
[36j for general £ satisfying E£ 3 e^ < 00. For # = 1 we make the stronger 
assumptions ([2]) and Ee~ " < 00 for some h > 0. In this case, Theorem 1.5 
of Hu and Shi (|31j) states that for any e £ (0,1) there exists a constant 
Ci )£ > such that 

(26) E(5 n ,i) 1 - £ < Ci j£ for all n > 1. 

By Chebyshev's inequality the tail estimate (|25p follows immediately. 

In the case of a Gaussian £ we give, in Section [71 another approach to 
establishing the estimate (|25p. perhaps simpler than the one used in |36j 
and [31]. By using the generating function techniques of |44| we will study 
the modulus of continuity of the Laplace transform of S n; $ at and prove 
the following lemma. 

Lemma 9. Suppose £ is Gaussian. Let 9 > 1 and denote the Laplace 
transform of S n fi by 

(27) <f> n ,e(t) :=Eexp(-tS n>e ). 

Then for all e > there is a constant Cg t£ > 0, independent of n, such that 

(28) 1 - <p n} e(t) < Ce, £ t {1 ~ £)/e for all t > 0. 

The uniform estimate (|25p then follows from Chebyshev's inequality and the 
formula 

E(^) (1 - £)/e = c e , £ / r 1 -^ (1 - <t> nfi {t)) dt, 
Jo 

where the explicit expression for the constant is cg t£ = y^-r (l — tt) • 

The following lemma contains the essential probability estimate needed 
for the theorems. 
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Lemma 10. Let (3 E (0,1]. In the case (3 = 1 assume that £ satisfies ([2]) 
and Ee - ^ < oo for some h > 0, and in the case f3 G (0, 1) assume the same 
properties as in Theorem^ Denote ot\ = 1/2 and ap = 3/2 for /3 < 1, and 
let 7 G (0, olr). For every e > there exists a constant C e > depending 
only on f3 and e such that 

P ( max. ptp(I a ) > 2- n ^n-~A < C £ n^- £ ^- a p\ 



Especially, l^^n 1 ^ max ff£ s„ ^b{I(t) — ^ in probability as n 



oo. 



Proof Fix £ (0,1], ap G {1/2,3/2}, 7 G (0,q^) and e > as in the 
statement of the lemma. Recall from (|8|) that the distribution of the measure 
fip is given by 



where {Yg } is an independent collection of copies of the total mass variable 
Yg. Denote hg(x) = P(Yg > x). In the case = 1 it follows from the theorem 
of Buraczewski (Theorem [HJ) and in the case f3 < 1 from our assumptions 
and the work of Guivarch |28j that there exist constants xp,dp > such 
that 

(29) h/s ( x )<^L<l for all x^, 

where q\ = 1 and qg is defined as in Theorem H] (qg is necessarily unique 
due to the strict convexity of eft and the fact that q = 1 is another solution 
of 4>(f3q) — q<t>(fi) = 0). Define the events 

B n> p = { min n-^e-PX" > xg \ = { max < n'^/xg \ . 

Since 

by the estimate (j25|) we have (noticing that /Jg^ > 1 since < 0(1) < 
4>{q') <4(P) for all g'e(/3,l]) 

(30) 1 - P(# n>/3 ) < P (S n; p q? > n^-^e /x q A < Cn (1 - £ ^~ a ^ 

for some constant C > depending on f3 and e. 

Using the estimates (|29[) we may perform a computation similar to the 
one used to obtain ([23]) in the proof of Theorem [TJ The resulting estimate is 

P f max u g (I a ) < 2-™^) n - 7/3 ) = P f max e px 'Y^ < 



= E H (l-hfj^Pe-PX*)) 
V o-es„ 
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which in combination with (|30p and (|25p yields 

P ( max n p {I a ) > 2- n ^n~^ 

\ <reE n 



< 1 - F(B nj p) + 1 - Eexp [ -2dp 



n 



= 1 - W(B n , ) + 1 - Eexp {-2d^- a ^S n ^ qp 

where the constant C > depends only on /3 and e. The proof of the lemma 
is complete. □ 

Theorems [3] and 2] now follow easily. 

Proof of Theorem® Let f3 G (0, 1) and 7 G (0, 1/2). As it is clearly enough 
to consider dyadic intervals in (fT7|) . all we need to do is to improve the 
convergence in probability in Lemma [10] to almost sure convergence. But 
since 7 — 3/2 < —1, we may take an e > small enough that 



00 / \ 00 

Y P ( max ^(J^) > 2- n ^n-^ J < C e 



e)(7-f) 



2 ; < OO. 

n=l x ' n=l 

The Borel-Cantelli lemma now implies the existence of a random constant 
C{oj) < 00 such that 

max n p {I a ) < C7(w)2~ n * (/3 V 7/3 for all n = 1, 2, . . . , 
which is the desired conclusion. □ 

Proof of Theorem^ Let 7 G (0, 1/2) and choose an integer I > 1 so that 
£(7 — 1/2) < —2. Applying Lemma [TU1 with e = 1/2 gives 

00 y ■> 00 

VP max W (/ CT ) > (A^ 7 ) < C 1/2 V A^ 2 ^ < 00. 
i=l / 

Borel-Cantelli lemma then implies 

max jUi(Jo-) < C'(u;)(A; )~ 7 for a random constant C'(oj) < 00 

for the dyadic intervals of levels 1^, 2^, 3^, . . . . It remains to note that the 
sequence of maxima (max ffg s„ /Ui(/ cr ))^ =1 is decreasing, so for Ar < ra < 
(/c + 1)^ we have 

max/ii(J ff ) < max ^(J ff ) < C'(uj)k'^ < C'{u)2^rT^. 

This shows that the estimate ()16p indeed holds. Finally, the statement that 
one cannot take 7 > 1/2 in the result is an immediate consequence of the 
divergence result (|15p in Theorem [TJ □ 
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5. KPZ RELATIONS 

5.1. The KPZ formula associated with /ii. In the case where £ is 
Gaussian the relation stated by the Theorem [6] is precisely the KPZ for- 
mula predicted by physicists working in quantum gravity. Benjamini and 
Schramm |13j proved Theorem [6] for the random metrics defined by the 
one-dimensional Mandelbrot cascade measures, i.e. in the subcritical case 

(31) Ee § = i and E£e 5 < 0, 

which basically corresponds to the measures ug for (3 < 1 considered in 
Section [2J They were inspired by a different point of view developed by 
Duplantier and Sheffield |24j . who gave a sense to the KPZ formula in terms 
of expected box counting dimension in the context of Liouville quantum 
gravity, by considering random measures associated with the Gaussian free 
field. 

In addition, Rhodes and Vargas [12] derived in dimension 1 a relation 
similar to (j20|) between Hausdorff dimensions when comparing Euclidean 
geometry and the geometry given by the random metric associated with 
the limit measure of a non-degenerate infinitely divisible cascade. In higher 
dimension they obtained such a formula by using the Lebesgue measure 
and the random measure, not as metric, but as functions of balls to define 
Hausdorff measures and dimension (notice that in the log-Gaussian case, the 
multiplicative chaos of [12] and the measures considered in [21] are closely 
related). 

Before starting the proof of Theorem [6l let us first comment on the dif- 
ference between our assumptions on moments of negative orders of and 
those made in [13] in the subcritical case. If we denote by fl\ the measure 

/xi = 2e^/ii, where £ is a copy of £ independent of /ii, then Y\ = ||/xi||tv 
satisfies the same functional equation as the total mass of the Mandelbrot 
measure considered in [13]. Then it follows from [13] that for s > we have 
EY"^ 6 ' < oo if and only if </>(— s) > — oo, and for the proof of KPZ formulas 
one needs KYf s < oo for all s G (0, 1). Due to our definition of fjti, setting 
Y\ = ||/ii||TV we have [101 Theorem 4(a)] 

(32) EYf s < oo (Vs G (0, 1)) as soon as <j){-s/2) > -oo (Vs G (0, 1/2)) 

where </>(s) = -log 2 E(e s ^). Moreover, E(Y 1 S ) < oo for s G (0,1), see [15| 
Theorem 4 and 5]. 

Proof of Theorem® After the above observations, the proof of the KPZ 
formula established in [T3] can be mimicked, up to changes imposed by the 
fact that E(Y 1 S ) < oo for s G (0, 1) but not for s = 1, and that we make 
precise below. 

Employing the notation of [13], let us denote by t the total mass Y\ of 
Hi. We use the following form of Lemma 3.3 in [13]: Let x, y G [0, 1] and let 
s G (0, 1). Then E( Pl (x, y) s ) < 8\x - y\<t>^E(l s ). 

For the upper bound for the Hausdorff dimension, which corresponds to 
[T3l Theorem 3.4], due to the above analogue of [131 Lemma 3.3] the proof 
is the same in case Co < 1- I n turn, the case Co = 1 is trivial. 
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For the lower bound, using the same notations as in |13] . we fix a non- 
empty Borel set K such that (q > and t G (0, Co)- We set s = (i), 
denote by uq a positive Borel measure carried by K and such that £t{vo) = 
/ / < co, and consider the sequence of measures (f n )n>i whose 

densities with respect to vq are given by e s ^ CT /(Ee s ^)' fT ' over each interval 
1^. Here \a\ = n for cr G S n . 

Also, we consider p lin (x,y) = max(pi(x, y), pi(I n (x)), pi(I n (y))) for all 
x,y £ [0, 1], where J n (x) stands for the closure of the semi-open to the left 
dyadic interval of generation n containing x, and [1 — 2~ n , 1] if x = 1. Then, 
following [13, Theorem 3.5] proof, we get 



E[£ s (v n ,p 1 , n ) 



v n {dx)v n {dy) \ 



0{l)£ t {v Q ). 



Then, noting that i/ n ([0,l]) 2 £ s < £ s (v n , Pi,n), at the end of the proof 
of [131 Theorem 3.5], Holder's inequality must be applied as follows, with 
h G (1 +5,2): 



E 



< E 



M[o,i}) h/{1+s) 



E 



U n ([0, l])Vl+*^-'»*/2(l+s)U+/ia/2(H-a) 



1/1 



^ n ([0,l]) /l r hs/2 E(^/ 2 ) s / 1+s < E z/„([0,l]) 2 f 



/i/2(l+s) 



E(f fc /2) 



s/l+s 



o(i)(£: i (i/o)) V2(1+s) E(^ /2 ) s/1+s , 



which is finite because £t(vo) < oo and E(i*/ 2 ) s / 1+s < oo since h/2 < 1. 
Finally, the martingale f n ([0, 1]) is bounded in L h ^ l+S \ so it is uniformly 
integrable since h/(l + s) > 1, and u n converges weakly almost surely to 
a nondegenerate measure z/, necessarily supported on K, and such that 



u(dx)u(dy) 
Pi 0,S/) S 



< oo, which implies that the lower Hausdorff dimension of v 



with respect to p\ is at least s. Thus, the Hausdorff dimension of K is 
almost surely at least s for all s < hence the conclusion. □ 



5.2. The KPZ formula associated with pp. Assume that a G (0, 1) and 
let L a be a stable subordinator of index a independent of the cr-algebra 
generated by {£ CT : a G X}. We recall that up to a multiplicative constant 
P/3 is the measure obtained as the derivative of the function L\mo on 
[0, 1] where F fll (x) = pi([0,x]). It is also of interest to consider the measures 
obtained in the same way from a subcritical cascade measure p. Altogether 
these measures unify stable Levy subordinators and Mandelbrot measures 
in a natural class of generalized semi-stable processes which satisfy scaling 
properties similar to (|12p . 

Let us fix the conventions used in this subsection and in Section [6] below: 

• p stands for the Mandelbrot cascade measure generated by the vari- 
able £ in the subcritical case PIP , so that E£e? < 0. Then we denote 
by v a the measure obtained as the derivative of L a o F^. 

• As before p\ stands for a critical Mandelbrot measure, whence E£e^ = 
0. We denote by v a ,i the measure obtained as the derivative of 
L a ° Fm- Thus, up to a positive multiplicative constant, we have 
M/3 = ^i//3,i for /3 > 1. 
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A natural way to extend the usual notion of box-counting and Hausdorff 
dimension is to replace the metric by a continuous measure [16\ p. 141]. This 
is what was used in [23] and [42] respectively, to get the KPZ relations in 
dimension > 2. Thus, if v is a positive continuous Borel measure supported 
on [0, 1], we can define for s > and any subset E of [0, 1] 

H S U (E) = lim inf j ^ '■ E c U J *' Ji interval of len S th ^ <*}> 

i>l i>l 

and the Hausdorff dimension of E relative to v as 

(33) dim u (E) = sup{s > : H S U {E) = oo} = inf{s > : H*(E) = 0}. 

Note that since we are in dimension 1, this definition equals the definition 
of the Hausdorff dimension in the metric 

Pv(x,y) := u([x,y]). 

If the measure v is not continuous, it is easy to check that (|33p is still defined 
if v{E) = 0. Thus we can seek for analogues of the KPZ formula invoking 
Hausdorff dimensions relative to v a or v a ^\. This will use the following 
lemma. 

Lemma 11. (1) If E is a Borel set of null Lebesgue measure, then 
^{E) = and v a {E) = a.s. 
(2) Suppose that E£ 2 e^ < oo. If E is a Borel set of Euclidean Hausdorff 
dimension less than 1, then fii(E) = and v a ,i(E) = a.s. 

Proof. We only prove (2) since (1) is similar and slightly simpler. Let 1 > 
t > dim.fr, e > 0, and consider a covering of E by a collection (ij)j>i of 
dyadic subintervals of [0, 1] such that Yli>i l-^l* — e - 

The random variable ^«>i v a,i{h) is equal in distribution to Yli>i A i i(-^) 1/ ' < 
where the random variables Zi are identically distributed with a positive te- 
stable random variable Z, and independent of n±. It follows that 

e[( E^^D] ^ E^^W 

t>l i>l 
i>l 

< E(Ee«)-' los 2l / %(y/)E(Z to ) 

i>l 

= E(y/)E(Z to ) < E(y/)E(Z to )e. 

Taking e = 2~" we get a deterministic sequence of coverings (Ui>i ^iP)n>i of 

E such that a.s. Y,n>i (X)i>i ^.lCO) < °°> hence lim n _>oo ^i>i ^.lCO 
0. 

A similar calculation shows that fi\{E) = a.s. □ 

We can now state a result regarding the KPZ relations associated with 
v a or v ai i. 
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Theorem 12. Let a € (0, 1). Suppose that the variable £ satisfies 4>(—s) > 
— oo for all s G (0, 1/2), where <p is defined as before by Q. Let K C [0, 1] 
be some (deterministic) nonempty Borel set and let Co denote its Hausdorff 
dimension with respect to the Euclidean metric. 

(1) Suppose that K has Lebesgue measure 0. Let £ denote the Hausdorff 
dimension of K with respect to the random metric and C, a its 
Hausdorff dimension relative to v a . Then a.s. Q a is the unique 
solution of the equation 



in [0, a], i.e. Q a = aQ. 

(2) Suppose that E£ 2 e^ < oo and Co < 1- Let £ denote the Hausdorff 
dimension of K with respect to the random metric p A11 and Q a its 
Hausdorff dimension relative to v a \. The same conclusion as in 
part (1) holds. 

An analogue to Theorem [12jl was first proved in [7] in the context of non- 
degenerate Kahane Gaussian multiplicative chaos, and it gave a rigorous 
mathematical justification to the so called dual KPZ formula. 

Proof. Note that computing £, the Hausdorff dimension of K relative to /i 
(resp /ii) amounts to computing the Euclidean Hausdorff dimension of the 
image (resp. K^) of K by (resp. F^). Moreover, computing the 
Hausdorff dimension of K relative to v a (resp. v a ,i) amounts to computing 
the Euclidean Hausdorff dimension of L a (K^) (resp. L a (iT Ml )). Now we 
can use the fact that a.s. L a (E) = adimE for all subsets E of [0, 1] [HI 
III. 5] to conclude that ( a = aQ. □ 

One may observe that in some sense the effect of combining the Levy 
process L a with the measure p\ can be thought as a 'random snowflaking' 
(with exponent a) of the random metric induced by v a , see [29]. 

6. MULTIFRACTAL NATURE OF THE MEASURES /tig, f3 > 1 

The knowledge of the continuity of the measure \x\ has some consequences 
in the multifractal analysis of Mandelbrot measures and the multifractal 
analysis of Levy processes in multifractal time. 

Recall that given a positive Borel measure v supported on a compact met- 
ric space (X, d) , its multifractal analysis consists in computing the Hausdorff 
dimension of the level sets of the pointwise Holder exponent of v, namely 
the sets 



Throughout, we adopt the convention that a set has a negative dimension 
if and only if it is empty. 

Now let ji (resp. pi) be the subcritical (resp. critical) measure considered 
in section [5T21 and set t(s) := (ft(s)-l = — <f>(s). Under suitable assumptions, 
the multifractal nature of the Mandelbrot measure fi has been studied in 
[30\ I40j . in which it is shown that for each 7 such that t*(j) > one has 
almost surely dim ^(7) = t*(7) (in these papers the pointwise Holder 



Co = <f>((a/a) 
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exponent is associated with the dyadic intervals rather than centered balls). 
Here r* stands for the Legendre transform 

This result is strengthened in almost surely (simultaneously) for all 7 
such that t*(7) > it holds that dim £^(7) = r*{f). 

Moreover, in [2] the question for the at most two values of 7 for which 
t*(7) = is partially solved. Here one employs the fact that in this case 
7 takes the form r'(so), and one verifies that E^(t'(so)) carries a piece 
of a critical measure of fix, where fix is constructed by using instead the 
normalized variable := 2 w° s oi • ^ n particular, this set is nonempty, but 
its Hausdorff dimension equals 0. The fact that we now know that fix is 
atomless makes it possible to strengthen the above result: E^(t'(sq)) is not 
countable. 

The results of [1] hold also for the critical measures fix- Then in [6] 
in which limit of complex multiplicative cascades are studied, a complete 
answer was given for the multifractal behaviour of fi, and because we now 
know that fix is atomless they extend easily to fix, and we may state the 
following result without proof. 

Theorem 13. Let v = fi or v = fix according to Ee^ = \ an d IE < or 

Ee^ = 5 o,nd E£e^ = 0. Suppose that 4>(s) > —00 for all s E M if v = fi, 
and cft(s) > —00 in a neighborhood of (—00, 1] if u = fix- With probability 1, 
for all 7 E [0, 00], E v {f) 7^ if and only iff belongs to the compact interval 
I = {7 : t*(7) = inf se K(s7 — r(s)) > 0}, and in this case dim E u (f) = T*(f). 
Moreover, min(I) = if and only if v = fix- 

The previous results can be extended if [0, 1] is endowed with a random 
metric associated with a non-degenerate Mandelbrot cascade (as it was done 
in [3]) or a critical Mandelbrot cascade built simultaneously with fi or fix. 

Given a E (0,1), the multifractal nature of the measure v a associated 
with L a and fi as in Section [5\2l has been studied in [12]. The case of v a ,i 
was not treated in |12j . mainly because of the lack of information on the 
discrete or continuous nature of fix- After our Theorem Q] it is not hard to 
adapt the approach developed in [12] to achieve the multifractal analysis 
of f a ,i- It is even easier than that of v a because the difficult discussion 
associated with the degree of approximations of the points of [0, 1] by the 
atoms of v a is not necessary. Consequently we just state the result: 

Theorem 14. Let a. G (0,1). Suppose that 4>(s) > —00 on a neighborhood 
of (—oo,l). Let r a (s) = min(r(s/a), 0). Let v = v a or v = v a ^x according 
to Ee ? = \ and E£e 5 < or Ee« = \ and E£e ? = 0. With probability 1, 
for all 7 E [0, 00], £^(7) 7^ if and only iff belongs to the compact interval 
I = [0,7max = max{7 : 7^(7) > 0}], and in this case dim E u (f) = r*(f). 

In particular, when v = u a , t* is linear of slope a over [0, r'(l)/a] and 
strictly concave over [r'(l)/a, 7 max ], the linear part being reminiscent of the 
atoms of L a , while when v = v a x, such a linear part disappears. 
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7. Proofs of Theorem [5] and Lemma [9] 

We will prove Theorem [5] using the results in [UJ . Let fi > 1 and denote 
by Z n the random variable 



(34) Z n =Y, (e X °Yi a) 



It will be convenient to define the following reparametrization of its Laplace 
transform: 



(35) H n Ax) : = E e 



ef> x Z n 



The convergence of c(n)n^^ 2 Z n in distribution (where log c(n) is a bounded 
sequence) will follow as we prove that there is a bounded sequence C{n) so 
that 

(36) H n ^(x + log V^ + C(n)) 

converges for all x € M (to a function with limit 1 at — oo) as n — > oo. 

We start by deriving a recursion relation for H n ^(x) in n. Given a non- 
negative random variable Y we define the random variable TpY by 



(37) T p Y^({e^Y^Y + {e^Y^Y) 



where Y^ and Y^ 1 ) are independent copies of Y and £o an d £i are inde- 
pendent copies of £ which are also independent of Y ^ and Y^ . With this 
definition we have 

(38) Z n = (TpYi) 13 . 

Passing to Laplace transforms and using independence, we get the desired 
recursion: 

H n+1 ^(x) = E (exp (-e^{T^ +1 Y x f 

= E (exp (-e? x {{e^^Y^f + {e^{T^Y l )^f 

= E(exp(-e^(T^y 1 ) /3 )) 2 

t 2 

p(y)H n ,p(x + y)dy 

where p is the density of the distribution of £. H n r(x) is determined from 
this recursion given the initial data 

F ^(x)=E(exp(-e^y i /3 )). 

To make the connection to [UJ we restrict to the Gaussian case, i.e. £ ~ 
iV(-21og2,21og2), and define 



G n> p{x) = (fl n)j9 (2nlog2- V / 21og2x) 
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Some calculation gives the following recursion 



(39) G n+1)P (x) = J e -jL(G n ^x + y)) 2 dy 
with initial data 

(40) G 0>p (x) = (Ee y i J . 

Thus finding a bounded sequence C(n) such that (|36|) converges amounts to 
finding a bounded sequence C'(n) so that 

(41) G n ,p (x + n^2hi2 - + C'(n 

converges for all x E M to an appropriate limit. The recursion (j39|) was 
studied in HH. The main result is 



Theorem 15. (a) Let G^ be given by the recursion (|39p with initial data 
(42) G^\x) =exp(-e- ax ) < a < oo 

(where Gq°°^ is the Heaviside function 0(x)). Let mffi = {g^\ (|). 
Then, (as n — )• ooj + ml a 'j converges uniformly on R to a function 

w^ a > satisfying 



(43) u/ a )(x) = / ^jLw^{x + y + c{a)fdy, 

/2ir 



where 

f + for a < ^21oi2 



(44) C(a) \ c(v/2T5p), for a > ^21^2 ' 

77ie function is the unique solution to this equation under the assump- 
tions that w( a \0) = \, vj( a \—oo) = 0, w^ a \oo) = 1 and is increasing. 

Moreover, the shift sequence (rrin) exhibits the following asymptotic behav- 
ior: 

c(a)n + 7(a) + o(l), for a < -y/21og2 

(45) m^ = \ V21oi2n-^=logn + 0(l), for a = V2bp ; 

2^2 log 2 



V / 21ol2n- -^=logn + C»(l), for a > ^2^2 



where j(a) is a some real number. 

(b) .Suppos^] the initial condition Gq(x) is an increasing function with 
Gq(— oo) = and 1 — Gq(x) ~ e~ ax as x — > oo. If a < \J2 log 2 i/ie results 

of (a) hold. Moreover, for a > \J2 log 2, i/ i/ie sequence 

^ defined now using the initial data Go ) converges uniformly then (|45p holds. 

Proof. For (a) see Theorem 3.4, Corollary 3.5 and sections 4 and 5 in 



For (b) q < ^/2 log 2, see Theorem 3.4 and Lemma 5.3 in |44j and for 
a > y/2 log 2 see the argument in Section 6 of [H]. □ 



4n this section the notation A(x) ~ 5 (a;) as a; — ► oo is a shorthand for 
lim^^oo (A(x)/B(x)) = c for some c £ (0,oo). 
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To apply this Theorem we need the asymptotics of the initial data Gq g 
in (|40p . In fact, we claim that 



(46) 1-G 0> a(x) ^e~^ n ^ lx as x -> oo. 

Indeed, let <f>p(t) = E(exp(-tYf )). Using Theorem E| we see that as t — > 

roc 

(47) 1 - <f>p(t) = t e~ tx F(Yf > x)dx 

Jo 

r°° ii i 

(48) = / e- x F(Y 1 >t f>xP)dx~tf>. 



o 



„ i 

Hence 1 — Hq g(x) ~ (e" x )P = e x as x — > — oo which translates to (|46p for 
G oA x ) 

Thus the convergence of (|4ip follows from Theorem [15] (b) provided 
we show the sequence G n> p(x + rn nj g) converges with the choice m n ^ = 
(Gn,p)~ (I)- We prove the convergence of G n ^g(x + m n> g) by comparing it 
to the solutions provided by Theorem [15] (a) with a < y/2 log 2 and a = oo 
using the following maximum principle from 



Proposition 16. Let G^ and G\ be given by the recursion (|39p with initial 
data Gq and Gq with the property that there exists a point xq so that Gq(x) > 
Gq(x) for x > xq and Gq(x) < Gq(x) for x < xq. Then for every n > 1 there 
exists a point x n so that G^(x) > G\{x) for x > x n and G^(x) < G\{x) for 
x < x n . The claim holds also with strict inequalities. 

We perform the comparison by considering the following family of initial 
conditions with j3\ > 0: 

i 

2 



(49) Gi M \x) = (E e-°- hVWxY f 
Note that G^' P) = G ,g, G^'^ = 9{x) and from (g7D we have 

(50) 1 — Gq (x) ~ e P as x — > oo. 

Let G^n 1 '^ be given by the recursion (J32D with this initial data and rnfg lt g\ n = 

(Gn >1 '^'\ (|) (one can use the recursion to check that G^? 1 '® is strictly 
increasing and this is well defined). 

Lemma 17. For x > 0, Gn {x + fn(Bi,p),n) * s increasing in f}\ and for 
x < it is decreasing in f3±. 

Proof. Let j3\ > and uq be some fixed positive integer. Define Gq(x) = 

G^' P \x + m (BuBhno ) and G\{x) = G^\x + m {B ^ B) ^ no ). We then note 
that if 

l Di J X > Xq .— - -j , 

Pi - Pi 

then 
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(52) 

exp (- e -^^^(-+-(/3 1 ,/3),no)y/ 3 ) > exp (- e -&" /T ^ {x * m v'vn™ ) Yf) 

and Gq(x) > Gq(x). Similarly for x < xq, Gq(x) < Gq(x). Thus by Propo- 
sition [16] there exists a point x n so that G 2 l (x) > G\{x) for x > x n , and 
the opposite inequality holds for x < x n . Let us set n = uq and note that 
^rio(O) = ^nn(O) = 2" Thus x no = 0. Since no was arbitrary, we have 
proven our claim. □ 

We can now finish the proof of convergence of the sequence G n p{x + 
m n> p). First, by Theorem [ToT b) and ([50]) . the quantity G\{x) := G^ 1 '^\x + 
m (/3i,/3),n) converges to w^ a \x) uniformly in x with a = log 2 provided 
Pi < f3. Second, by Theorem [TBI (a) G 2 t (x) := G ( h°'^\x+m^ OQ ^^ n ) converges 
to w^°°^(x) = w^ v " 2l ° s2 \x), uniformly in x. Finally, by Lemma [T7] we have 
G\(x) < G n ^{x + mn,p) < G 2 n (x) 

for x > 0, and the opposite inequalities hold for x < 0. Since w^ a \x) —> 
u;(V 21 °s 2 ) (x) as a f \/2 log 2, uniformly in x, we conclude that the sequence 
G n ,p{% + Wryj) is convergent and hence by Theorem [15] (b) that m, njj g = 
{G n ,p)~ (I) is given by ([15]) , Hence we have shown the existence of a 
bounded sequence c(n) such that when the left hand side of ([51]) is multiplied 
by c(n), the product converges in distribution to some non-trivial random 
variable Z. As the Z n :s satisfy the 'smoothing recursion' 

it follows that after normalization Z is a fixed point of the smoothing trans- 
form equation 

Z l e «o 2 (o) +e Ki 2 (l). 

This has (up to a constant factor)the unique solution Yg [27] . The proof of 
Theorem [5] is complete. 

We end this Section by proving Lemma [9] and proving a similar result 
needed in the last section. 

Proof of Lemma Recall the partition function ([3]) and set 

K nt p(x) :=Ee- e ^". 

Thus 

<t>p,n(fi^ X ) = K n ^(x + ap log n) 
with on = 1/2 and ap = 3/2 for j3 > 1. Proceeding as earlier we get 

where -ff n /3 solves the same recursion as H n a, but with initial condition 



Ho,p(x) = exp(-e ; 
In the "G-language" this becomes 



1 -flv'SW^ _ ^(/3v / 2T5f2) / , !og2 



Gq^(x) = exp(--e-^v^-) = G W***Q ( x + 



/3^2fog2, 
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and 

log 2 



Hence 

(53) M< f) = (<5„,( - + ^i2„ - ^logn 

2 



for some bounded sequence a n (which depends on (5). 
As in Lemma [T7] we get 

(x + mi a ')<G( a '' (z + mW) 

if a < a' and a; > 0. Combining this inequality with eq. (|53|) allows us to 
get the i — >• asymptotics of the low temperature object (j>p n (t) from the 
corresponding asymptotics in high temperature. Indeed, fix (3' < 1. Then 
for x small enough and for some bounded sequences b n , c n for all n we get 



Ee V,n 



where Zri n is the high temperature partition function. Using e~ x > 1 — x 
for x > we get 



E e C " 6 E V., > 1 - c n e?' x 
and therefore, by denoting c = sup n>1 c n we have 

Thus, fixing 7 < 1//3 it holds that 

l-Mt) <C7(/3, 7 )^. 

for some C(/3, 7) < 00 and t < i(/3,7) with i(/3,7) > 0. Since this inequality 
is trivial for i bounded away from zero the claim follows. □ 

Lemma 18. For any /3 > 1, > and a G (0, 4), 



(54) P ^ V vV 1 (/ (7 ))' 3 > n 6 < C7(g)n~^. 

Vo-es„ / 

Proof. The proof is almost identical to that of Lemma We recall that we 
argued at the beginning of the previous page that G n ^{x + m n ^) converges 
uniformly. Moreover, we know by (|5Q|) that 1 — Gq p(x) ~ e -V2iog 2x_ ^hus 
by part (b) of Theorem [T51 m n>i g = \f2\og 2n— 2v / 2 1 log2 logn + 0(l). Lemma 
[17] then implies that for small enough x and any (3i < /3 
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H n b ( x H — log n ) = G n b ( ; , + v/ 2 log 2n , : log n 

n ' p \ 2 & J ' p V \/21og2 v B 2^2 log 2 & 



2 



V2 = m +m ^ n+ ° {r 



It follows from the proof of Theorem 3.4 and Lemma 5.3 of [44J that for 

x > 0, 1 — G^ 1 '^ {x + m^ lt B) t n) ~ e ~ v " 2 log 2z . Thus we conclude that there 
exists a constant C > so that for small enough x (say x < — M) 

(55) 1 - H n , 8 (x + ^ log < CeT 1 . 

We then have by Markov's inequality for any q > 

VcreE n / V VcreSn / / 

= C(q)n- * t- 1 -* (l - ff n>/3 Q log t + i log n) ) dt 
<C(q)n- eq [ / r 1 ' q z dt + / r l - q dt . 

We see that for g G (0, 4) both of the integrals are finite (when we choose 
/Si close enough to /3). Thus we find our claim. 

□ 

8. Complement on /xi-almost everywhere local behavior of \x\ 

In the subcritical case j3 < 1 there exist very good bounds for the almost 
sure fluctuations of the measure fj,p considered at /x^-almost every x G [0, 1]. 
Denoting by I n (x) the unique half-open dyadic interval of level n containing 
x, under rather general conditions on £ it holds that almost surely for fj,p- 
almost every x 6 [0, 1] 

for all large n, where a and 6 are constants depending on (3 and the distri- 
bution of £; see |35| for the precise statement of the result. In effect, the 
measure ug satisfies a kind of a law of the iterated logarithm. 

In this section we consider the corresponding fluctuation problem in the 
critical case /3 = 1, i.e. the question of finding bounds ip(n), <p{n) such that 
almost surely, for /^i-almost every x G [0, 1] one has 

i/j(n) < /JLi(I n (x)) < 4>{n) 
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for all large n. Clearly, the optimal fluctuation bounds cannot have the same 
form as in the subcritical case, as one would need to have a = above. Our 
method of obtaining bounds depends on Theorem [5] and thus we restrict to 
the case of a Gaussian £. 

Theorem 19. Suppose £ is Gaussian. Then the following statements hold. 

(1) Let f : N+ — > be a nonincreasing function converging to at 

infinity. If lim inf - > \J 2 log 2 then almost surely, 

n ^°° -y^nlog(n) 

Hi {{x : (j,i(I n (x)) > f(n) for infinitely many n }) = fii([0, 1]). 

(2) Let f a (n) = exp ^— \/6 log 2y/n (logn + a log log n)^ for a > |. 
Then almost surely, 

Hi ({x : Hi(In(x)) > f a {n) for all but finitely many n}) = /xi([0, 1]). 

(3) Almost surely, for all k G N 

Hi (J^x : |Ui(/ n (x)) < n~ fc /or a// 6ui finitely many n \j = )Ui([0, 1]). 

Proof. We start with the proofs of (1) and (2) that can be achieved by the 
application of general moment estimates. We remark that these statements 
have analogues that can be proven by the same method for general £. Let 
/ : N — > M + be an ultimately nonincreasing function tending to at infinity. 
We consider the /ii-measures of the sets 

Ef = {x:Hl(In(x))<f(n)}. 

Let (r/ n ) n >i be a sequence taking values in (0, 1) and write 

Ml(^n) = / 1 {^(I n (x))<f{n)} d/il(x) = V Hl(Ia)1-{ni 

Jo 



(/<0</(n)} 



^ E ^ 7TT\ = E MittO 1 ""/^- 

By the characterization (|12p of the law of /xi, we have 

E/xi(^) < f{nf n Yl Ee (1 " ,7 " )XCT Ey/"* = /(ra)'?"2 ra7 "EY 1 1 ~' 7 " . 

Theorem [5] implies the existence of a constant C > such that EY 1 1_,? ™ < 
C/rjn, which gives 

(56) Ehi{e£) < Cexp (?^n log 2 + r/„ log f(n) -\ogr, n ) . 

By solving for the zero of the derivative, the expression in the exponential 
is minimized for rj n > by the choice 



min -log/(n) v / 8nlog2 + (log/(n))2 



To get more manageable expressions, we choose rj n = 2nfog2^ ^ ^° 



4n log 2 An log 2 

manageabL 
the estimate 

Ehi(EI) < C7exp f-M^! + logn-log(-log/(n)) + log(21og2) 
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Under the assumption of part (1) of the theorem, for some e > there 
exists a sequence (n k ) k >i of indices such that 



n k 



-log/(rajfc) > (a/2 log 2 + e)y/n k \ogn k 
for all k > 1. Thus 
„ / (V2bg"2 + £ ) 2 logn fc 1 1 

which shows that E^i(£^{ fe ) — )• as k — > oo. We may thus extract a subse- 
quence of (n k ), for convenience still denoted by (n k ), for which 

^rE/^i^) <oo, 
fe>l 

implying that £)fc>i fJ,x(Eh k ) < oo almost surely. An application of the 
Borel-Cantelli lemma to the measure \i\ allows us to conclude that almost 
surely the set 

{x G [0, 1] : n\(I nk {x)) < f(n k ) for all but finitely many fc} 

has /ii-measure 0. This implies the claim. 

To prove (2), let f a be as in the statement. For f = f a our earlier choice 
of 7] n is explicitly 

n + a log log n 
% ~ V2nlog2 ' 

which we plug into (|56|) to get 

w ijpf a \^n ( 3 n , i -i \ i Vlog n + a log logn\ 

E Ml(^n ) ^ Cex P --(logn + aloglogn) - log 

V 2 v / 2nlog2 / 

s n> ( i 3a + l 
< u exp I — log n — log log n 

We see that for a > 1/3 

£E/iiCEtf») <oo, 

n>l 

which implies that almost surely Xm>i A'lC^'n ) < °°- The claim now follows 
from the Borel-Cantelli lemma. 

The proof of part (3) requires the use of subtler properties of the cascade. 
We will prove by induction that for all k G N + the following property V k 
holds. 

V k : For all 7 < k/2, almost surely //i-almost everywhere for n large 
enough, one has m(I n {x)) < n~ 7 . 

Notice that by Theorem [3] this property holds for k = 1. 

Suppose V k holds for some k G N+. Fix 1/2 < 7 < [k + l)/2 and let 
e G (fc + 1 - 27, fc). For each N > 1 let 

S^v = {x G [0, 1] : Vn > iV, //i(J„(x)) < n" (7 " 1/2) } 
and note that from the assumption that V k holds it follows that 

m (ujv>iSjv) = mi([o,i]). 
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Setting f(n) = n £ / 2 -( fc+1 )/ 2 we have, for all n > N and (3 > 1, 

E Ml(^)W CT )>/H} < n-^ 1 / 2 )#{a e S n : ^(J,) > /(n)} 

< n -(7-V2) £ W (J^/( r 



..I » ) 

E 

E (« 1/2 mi(/.))', 



n -( 7 -l/2) n -/3( £ /2-(fc+l)/2) V" ,,.,(TJ\P 



= n 

where 6 = 7 — i — P^r^-- By our choice of e we may choose /3 > 1 so 
that /3 < 2 ^7 £ , which implies 9 > 0. Now recall that by Theorem [5l 

c ( n ) X^o-eHn ( nl//2 / i i(^o-)) /3 converges in law to Yp for some bounded sequence 
c(n), and moreover by Lemma [181 for g € (0, we have the uniform es- 
timate P (Eaes n ( n ^i( / <r))' 3 > ™ e/2 ) < C(q)n- eq / 2 . Consequently, there 

exists an integer £ > 2/6 such that for the sequence {nj) c ?L l = {j t ) C jL 1 we 
have, almost surely for all j large enough, 

and hence for j large enough 

^{E N n{ x : ^(W) > /(/)}) < E (/.)>/(/)} < r^ 2 . 

ues., -.i a nE N ^ 
It follows that almost surely, for all iV > 1, 

E Vi[E N n {x : M(I jt {x)) > /(/)}) < 00. 

By the Borel-Cantelli lemma, almost surely /Ui-almost everywhere on En 
we have H\(Iji{x)) < f(j e ) for j large enough. But if f < n < {j + 1) , we 
then also have 

, . , fc+1 e e fc+1 

M^)) < < /(/) = < 2 e —n-2-—, 

and therefore we conclude that there exists a constant C = C(£,k,e) > 
such that almost surely //1-almost everywhere on En we have 

»l{In{x)) < Cf(n) = Cn-^ 

for all n large enough. By our assumption we have hi(Un>iEn) = A*i ([0, 1]), 
so we have shown that the desired conclusion holds for all 7' < (k + l — e) /2. 
Since 7 can be taken arbitrarily close to (k + l)/2 and hence e arbitrarily 
close to 0, we are done. □ 
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